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Amendments to the Claims : 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims : 

Claim 1 (Canceled) 

Claim 2. (Currently Amended) Tho method of claim 1 A method of compensating 
for a frequency offset between a transmission signal and a reception signal for a II th user 
(1 < u < U. where U denotes the number of users) in an interleaved frequency division 
multiple access (TFDMA) system, the method comprising the steps of: 

(a) estimating the frequency offset from a selection signal in the IFDMA system 
that is determined as the reception signal for the u th user in an initial mode and as a 
feedback signal in a normal mode: 

(b) estimating multiple access interferences representing an extent to which 
reception signals for i* other users (1 < i < U-H at the same time interfere with the 
reception signal for the u 1 * 1 user: 

(c) subtracting the estimated multiple access interferences from the reception 
signal for the u th user and determining the subtraction result as the feedback signal: 

(d) determining whether steps fa), (b). and (c) have been repeated a predetermined 
number of times, and if it is determined that steps (a). (b). and (c) have not been repeated 
the predetermined number of times, going back to step (a): and 

(e) if it is determined that steps U\ (b\ and (c) have been repeated the 
predetermined number of times, estimating the transmission signal for the u** 1 user using 
the feedback signal finally determined in step (c) and the estimated frequency offset . 

wherein in step (a), the frequency offset is estimated from the selection signal 
using the following equation: 
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where " denotes the frequency offset, z , Z C u , , denotes the angle of a 

correlation value k= 1 , N u denotes the number of carriers used by the u 

user, k (k=0, 1 , . ♦ and N u -1) denotes the order of the reception signal for the u th user 

among a plurality of signals contained in a frame, k denotes the selection signal, N 

denotes the number of chips constituting a block, k+N denotes the result obtained by 

delaying the selection signal k by N, and v k J denotes a conjugate of the 

selection signal k . 



Claim 3, (Original) The method of claim 2, wherein in step (b), the extent k 
to which the i m other user among other users interfere with the u* user is estimated using 
the following equation: 

A 

j,tlA iu (2iJN-i/L 0 )+ c7(i/L r i/L u )] qiSinCjcCj/Lj) "TociT 



e w " z g«£, for Nj<N 

m l LiSint^A^+e^/LJ 

Wm-vi* vHty , Ye^^Sffl , for N>N, 



where k%H denotes the remainder when k is divided by H, Nj denotes the number of 
carriers used by the i th user, Lj denotes the number of times user symbols are repeated in a 
transmitter for the i* user, L« denotes the number of times user symbols are repeated in a 
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transmitter for the u th user, Ah, denotes nj-n UJ nj denotes a frequency offset assigned to the 
i th user, n„ denotes a frequency offset assigned to the u%ser, qi denotes an initial phase 

N. L 

offset in an i th block, and M iu = — '- = — . 

Claim 4. (Original) The method of claim 3, wherein in step (c), the estimated 



interference is subtracted from the reception signal for the u user using the 

following equation: 

z k r k - ^ z k 

i=U*u 



OOlu] [u] 

where k is the feedback signal and k denotes the reception signal for the u user. 



Claim 5. (Original) The method of claim 4, wherein the predetermined number of 
times is determined in proportion to a rate by which a signal-to-noise ratio decreases. 

Claim 6. (Original) The method of claim 5, wherein in step (e), if it is determined 
that steps (a), (b), and (c) have been repeated the predetermined number of times, the 

vi Ul th 

transmission signal J k for the u user is estimated using the feedback signal k 

finally determined in step (c) and the estimated frequency offset Bu according to the 
following equation: 



-fr]_ -juiAJ 2 ^- 1 ^^] L u sin(* zJL^) -g^j 
y k -e — * — . , ~ — z k 

q u sin(n eu ) 
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where ^ k denotes the estimated transmission signal for the u th user and q u denotes an 
initial phase offset in an u th block. 

Claim 7 (Canceled) 

Claim 8. (Currently Amended) Th e apparatus of olaim 7 An apparatus for 
compensating for a frequency offset between a transmission signal and a reception signal 
for an user 

(1 < u < U. where U denotes the number of users) in an interleaved frequency division 
multiple access (IFDMA) system, the apparatus comprising: 

a main frequency offset estimator for determining the reception signal for the u th 
user or a feedback signal as a selection signal in response to a first control signal in the 
IFDMA system, estimating the frequency offset from the selection signal, and outnutting 
the estimated frequency offset: 

an extent estimator for estimating multiple access interferences representing an 
extent to which reception signals for from I th other users (1 < i < U-O interfere with the 
reception signal for the u th user, from the reception signals for the i th other users, the 
selection signal, and the estimated frequency offset, and outputine outputting the 
estimated multiple access interferences: 

a subtracter for subtracting the estimated interferences from the reception signal 
for the u 01 user and outputting the subtraction result as the feedback signal: 

a controller for generating the first control signal in response to the result obtained 
bv analyzing the state of the apparatus for compensating for the frequency offset, 
checking whether a predetermined period of time has elapsed, and outputting a second 
control signal in response to the checked result: and 

a transmission signal estimator for estimating the transmission signal for the u m 
user from the feedback signal finally input from the subtractor and the estimated 
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frequency offset in response to the second control signal and outputting the estimated 
transmission signal, 

wherein the main frequency offset estimator, the extent estimator, and the 
subtracter are enabled in response to the second control signal wherein the main 
frequency offset estimator comprises: 

a first selector for selecting one of the feedback signals input from the subtracter 
and the reception signal for the u th user input from the outside in response to the first 
control signal and outputting the selection result as the selection signal; 

a first delayer for delays the selection signal input from the first selector by a unit 
block and outputting the delayed selection signal; 

a first conjugate calculator for calculating a conjugate of the selection signal input 
from the first selector and outputting the calculated conjugate of the selection signal; 

a first multiplier for multiplying the conjugate of the selection signal input from 
the first conjugating calculator by the delayed selection signal input from the first delayer 
and outputting the multiplication result; and 

a first offset calculator for accumulating the multiplication result input from the 
first multiplier by N u -1 that is one less than the number N y of carriers used by the XI th user, 
calculating an angle of the accumulation result, divides the angle by a predetermined 
number, and outputting the division result as the estimated frequency offset, 

wherein the first selector, the first delayer, the first conjugate calculator, the first 
multiplier, and the first frequency offset are enabled in response to the second control 
signal. 

Claim 9. (Original) The apparatus of claim 8, wherein the transmission signal 
estimator comprises: 

a first gain calculator for calculating a gain from the estimated frequency offset 
input from the main frequency offset estimator using equation below and outputting the 
calculation result as a first gain: 
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^-MAjsk/N-i/Lj+i) L u sin(n t u /L^) 
q u sin(ire u ) 

where k (k=0, 1 , . . and N u -1) denotes the order of the corresponding reception signal for 
the u* user among a plurality of reception signals contained in a frame, N denotes the 
number of chips constituting a block, Lu denotes the number of times user symbols are 

repeated in a transmitter for the abuser, e " denotes the frequency offset for the u lh user, 
Aj U denotes nj-n u , n» denotes a frequency offset assigned to the i* user, n u denotes a 

til fk 

frequency offset assigned to the u user, and q u denotes an initial phase offset in an u 
block; 

an inverter for inverting the first gain; and 

a second multiplier for multiplying the feedback signal finally input from the 
subtracter by the inverted first gain and outputting the multiplication result as the 
estimated transmission signal, 

wherein the first gain calculator, the inverter, and the second multiplier are 
enabled in response to the second control signal. 

Claim 10. (Original) The apparatus of claim 9, wherein the extent estimator 
comprises: 

first through U-l lh sub frequency offset estimators; 
first through U-l m extent estimators that estimate the first through U-l^ 
interferences; 

an adder; and 

a feedback signal generator, 

wherein the i th sub frequency offset estimator selects the feedback signal for the i A 
user or the reception signal for the i th other user in response to the first control signal and 
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then estimates a frequency offset for the i !h other user from the selection result, the i lh 
extent estimator estimates the interference corresponding to the extent to which the 
reception signal for the i lh other user interfere with the reception signal for the u* user, 
from the frequency offset for the i lh other user and the selection result selected by the i m 
sub frequency offset estimator, the adder adds the first through U-l th interferences and 
then outputs the addition result as the interference, and the feedback signal generator 
generates feedback signals used in the first through U-l 111 sub frequency offset estimators 
from the first gain, the selection signal, the first through U-l* interferences, and the 
reception signals for the other users. 

Claim 11. (Original) The apparatus of claim 10, wherein the i th sub frequency 
offset estimator comprises: 

a second selector for selecting one of the feedback signal for the i lh other user and 
the reception signal for the i lh other user input from the outside in response to the first 
control signal and outputting the selection result; 

a second delayer for delays the selection result input from the second selector by 
the unit block and then outputting the delayed result; 

a second conjugate calculator for calculating a conjugate of the selection result 
input from the second selector and then outputting the calculation result; 

a third multiplier for multiplying the calculation result input from the second 
conjugate calculator by the delayed result input from the second delayer and then 
outputting the multiplication result; and 

a second offset calculator for accumulating the multiplication result input from the 
third multiplier by Nj-1 that is one less than the number H of carriers used by the i other 
user, calculating an angle of the accumulation result, dividing the angle by a 
predetermined number, and outputting the division result as the estimated frequency 
offset for the i th other user 
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Claim 12. (Original) The apparatus of claim 10, wherein the i th extent estimator 
comprises: 

a comparator for comparing the number N u of subcarriers used by the u* user with 
the number Nj of subcarriers used by the i* other user and then outputting the comparison 
result; 

a signal expander and reducer for expanding or reducing the length of the 

selection result k input from the second selector in response to the comparison result 
input from the comparator according to equation below and then outputting the expansion 
or reduction result: 

ziS for N.<N U 
¥e^B ^ Ni >N u 

1=0 11 

where &± denotes the frequency offset for the i* user; 

a second gain calculator for calculating a gain from the frequency offset, for the i* 
other user, input from the i th sub frequency offset estimator according to equation below 
and then outputting the calculation result as a second gain: 

j«[A i> (2k*M/L tt )+ %\fL r \/Lj] qjSin(™/Li) 

e ^ 

LiSinbCAju+ejVLJ 

where L* denotes the number of times user symbols are repeated in a transmitter for the I th 
user and q* denotes an initial phase offset in an i m block; 
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a third gain calculator for calculating a gain from the frequency offset, for the i lh 
other user, input from the i lh sub frequency offset estimator according to equation below 
and then outputting the calculation result as a third gain: 

e >[A to c2k>iNi-i/L i >] qjSiri (71 Si/Li) 

where u 1 ; 

a fourth multiplier for multiplying the expansion result input from the signal 
expander and reducer by the second gain and then outputting the multiplication result; 

a fifth multiplier for multiplying the reduction result input from the signal 
expander and reducer by the third gain and then outputting the multiplication result; and 

a third selector for selecting one of the multiplication results input from the fourth 
and fifth multipliers in response to the comparison result input from the comparator and 
then outputting the selection result as the i* interference. 

Claim 13. (Original) The apparatus of claim 10, wherein the feedback signal 
generator comprises: 

a sixth multiplier for multiplying the first gain input from the first gain calculator 
by the selection signal input from the first selector and then outputting the multiplication 
result; and 

first through U-l th subtracters, 

wherein the \^ subtractor subtracts the interferences of the first through U-l* 
interferences from which the X th interference is excluded, and the multiplication result of 
the sixth multiplier from the reception signal for the i th other user and then outputs the 
subtraction result as the feedback signal used in the i th sub frequency offset estimator. 
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